A JUZVINSKII ADDITION THEOREM FOR FINITELY GENERATED 

FREE GROUPS ACTIONS 



LEWIS BOWEN & YONATAN GUTMAN 

Abstract. The classical Juzvinskii Addition Theorem states that the entropy of an auto- 
morphism of a compact group decomposes along invariant subgroups. Thomas generalized 
the theorem to a skew-product setting. Using L. Bowen's f-invariant we prove the addition 
(3JT) theorem for actions of finitely generated free groups on skew-products with compact totally 

disconnected groups or compact Lie groups (correcting an error from [BolOc) ) and discuss 
examples. 
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1. Introduction 

The following result was proven independently by H. Li |Lill] and Lind-Schmidt [LS09J. 

Theorem 1.1. [Addition theorem for amenable groups] Let T be a countable discrete amenable 
group, G be a compact metrizable group and a : V — > Aut(G) an action ofT on G by group- 
automorphisms. Suppose N < G is a closed normal a(T) -invariant subgroup. Denote by 
: T — y Aut(N) and ac/N '■ T — > Aut(G/N) the induced actions and by fie, Hn, Hg/n 
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the Haar probability measures on G, N and G/N respectively. Then the entropies of these 
actions satisfy: 

h^ G {a) = h^ N (a N ) + h^ G/N (a G/N ). 

In the case T = Z, this result is due to Juzvinskii [Ju65] from which it receives its name. 
The case T = Z d was proven in |LSW90| . Special cases were obtained by Miles [MiOSj and 
Bjorklund-Miles [BM0 9J. 

The paper [BolOa] introduced a measure- conjugacy invariant, called the f -invariant, for 
probability-measure-preserving actions of finitely generated free groups. (Later a more gen- 
eral theory of sofic entropy was introduced in |BolOb| . of which we have little to say in the 
present article). In |BolOcj . a proof is claimed that the above addition formula extends to the 
case when T is a finitely generated free group, the entropy is replaced with the /-invariant, 
and G is either totally disconnected, a Lie group, or a connected abelian group (whenever 
the /-invariant is well-defined). However, there is an error in the proof. We prove here 
that the statement remains correct if either G is totally disconnected (and a mild additional 
hypothesis is satisfied) or G is a Lie group and the action is by smooth automorphisms. See 
the corrigendum |BG12] for other corrections to [BolOcJ. The main result is Theorem 12.21 
below. We also prove a skew-product addition formula in Theorem 13.31 which may be of 
independent interest. 

Organization. §2] reviews the /-invariant and states the main theorem; §3] reviews skew- 
products and proves Theorem 12.21 from Theorem 13.31 In $5] and $6] Theorem 13.31 is proven; 
$7] discusses examples, including the Ornstein- Weiss example. 

Acknowledgements. We would like to thank Hanfeng Li for helpful conversations and the 
Fields Institute where some of the work for this project occurred. Y.G. would like to thank 
Benjamin Weiss, Eli Glasner and Jon Aaronson for helpful discussions. L.B. was partially 
supported by NSF grants DMS-0968762 and DMS-0954606. 

2. The /-invariant 

Let r = (si, . . . , s r ) be a rank r free group. Let a be a measure-preserving action of T on 
a standard probability space (X, Bx, v). We consider a as a homomorphism from T to the 
group of automorphisms of (X, Bx, v) and write a g for a(g) ( \/g 6 Y). Let V = {Pi, Pi, . . .} 
be a countable partition of X into measurable subsets. The Shannon-entropy of V is 

H v {V)^-Y,^P)^g{v{P)). 

Pev 

By convention log(O) = 0. If V , Q are two partitions of X then their join is defined by 
V V Q = {P n Q : P e V, Q E Q}. If W C T is finite, we let V w = \/ w&w a w V. Note that 
a is only implicit in this notation. If H V (V) < oo then define 

r 

i=i 

U(a,V) = MF u (a,V B ^) 

n>0 
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where B(ri) is the ball of radius n centered at the identity with respect to the word metric. 
The partition V is said to be generating (for the action a) if the smallest a(T)-invariant a- 
algebra containing V is Bx (up to sets of measure zero). In |BolOa] it is shown that if V, Q are 



finite-entropy generating partitions then f u {ce,V) = f v (cx, Q). So we define the /-invariant 
of the action by f u (at) = f u (a,V) where V is any finite-entropy generating partition for a. 
If there does not exist a finite-entropy generating partition for a then f v (a) is undefined. 

It will be useful to have an alternative formulation of the /-invariant for which we need 
the following definitions. For g G T, let h u (a g ,V) denote the entropy rate of V with respect 
to the Z-action generated by a g . To be precise, 



1 / 

h u (a g ,V) = lim — — -HI W a g V 



The entropy of the action a g is h u (a g ) = sup-p h v (a g , V) where the supremum is over all 
finite measurable partitions V of X. Define 

r 

F* v {a,V) = (l-r)H v (V)+J2hAa Si ,V) 
f* v (a,V) = miF:(a,V B ^). 

n>0 

One of the main results of |BolOc| is: 

Theorem 2.1. Let a be a measure-preserving action of F on a standard probability space 
(X, Bx, v)- Then for any finite- entropy generating partition V for a, f u (a) = f*(a, V). 

The main result of this paper is: 

Theorem 2.2. Let F — (s±, . . . , s r ) be a rank r free group, G be a compact metrizable group 
and a : V — > Aut(G) an action ofT on G by group-automorphisms. Suppose N<G is a closed 
normal a(T) -invariant subgroup. Denote by : V — > Aut(N) and ac/N '■ T — > Aut(G/N) 
the induced actions and by fie, Hn, Hg/n the Haar probability measures on G,N and G/N 
respectively. Suppose there exists finite- entropy generating partitions for a, ajx, O-g/n an d one 
of the following hold. 

(1) iV is totally disconnected and there exists a clopen finite-index normal subgroup N <N 
such that {gN : g G iV} is a generating partition for ax- 

(2) G is a compact Lie group and the action a is by smooth automorphisms. 
Then 

ft^c( a ) = fm( a N) + f ij-g/n (s^g/n) ■ 

Remark 2.1. The proof shows slightly more: if case (1) occurs and ojg/tv has a finite- 
entropy generating partition, then a automatically has a finite-entropy generating partition. 
This follows from Lemmas 13.21 and 16.41 To be more precise, Lemma 13.21 shows that a is 
measurably conjugate to a skew-product action of the form ac/N x <r ctN- If P is a finite- 
entropy generating partition for ac/N and Q = {gN : g G G} is a generating partition for 
ct x of the kind described in case (1) above, then Lemma T6.4I shows that V x Q is generating 
for ac/x x cr ctN- Because V has finite-entropy and Q is finite, V x Q has finite entropy as 
required. 



Remark 2.2. Suppose iV as above is totally disconnected and No < N is a closed finite- 
index normal subgroup (the fact N is closed and finite-index implies iVo is clopen). Let 
M = f] ger a g N . Note M is a(r)-invariant. Let ocg/mi^n/m be the induced actions on 
G/M and N/M respectively. Let /j,g/m, I^n/m be the respective Haar probability measures. 
Suppose that ocq/m an d Q-g/n admit finite-entropy generating partitions. Note that the 
clopen partition {gNo/M : g G G} is a finite generating partition for (Xn/Mi as it is the 
image of the clopen generating partion {gN : g G G} under the continuous projection 
7r : N — > N/M. So the theorem above implies 

Ug/m^G/m) = fn N/M (a N/M ) + f [j,q/ n iptG/N ) • 

By the previous remark, this formula holds as long as cvg/n admits a finite-entropy generating 
partition. 

3. Skew-products 

The proof of Theorem 12 .21 is based on a more general skew-product theorem of independent 
interest, the construction of which we recall next. 

Definition 3.1. Let T be a group. Let (X, Bx,v) be a Lebesgue space equipped with a 
T-action a and G be a compact group with Borel cr-algebra £$ and Haar measure /i. Let /3 
be a T-action by group-automorphisms on G. Let <r:rxX— s-Gbea cocycle for (5 and a, 
i.e., a is a measurable mapping so that for all g, h G T, x G X 

(3.1) a(gh, x) = (/3 g a(h, x)) ■ a(g, a h x). 

Define the skew-product action a x ff (3 ofT on X x G by: 

(ax a P) g (x, y) = (atgx, (/3 g y) ■ a(g, x)) (g G T, x G X, y G G). 

The connection between skew-product actions and the addition theorem is the following 
standard result (which we obtained from [LiXTJ Proof of Corollary 6.3]). 

Lemma 3.2. Let T be a countable group, G be a compact metrizable group, a : T — > Aut(G) 
an action of V on G by group- automorphisms and N <G a closed normal a(T) -invariant 
subgroup. Denote by '■ T — > Aut(N) and olg/n '■ T — > Aut(G/N) the induced actions. 
Then there is a cocycle o : T x G/N — > N such that oig/n x <t «tv is measurably conjugate 
with a. 

The main technical result of this paper is: 

Theorem 3.3. Let T = (si, . . . , s r ) be a rank r free group, a a measure-preserving action of 
r on a standard probability space {X,Bx-,v), G a compact metrizable group, an action of 
r on G by group- automorphisms, and a : V x X — >• G a cocycle for these actions. Suppose 
that G is totally disconnected and there exists a finite-index clopen normal subgroup N <\G 
such that {gN : g G G} is a generating partition for (3. Let /i denote the Haar probability 
measure on G. Suppose also that there is a finite- entropy generating partition for a. Then 

fuxnia x CT 0) = f v (a) + f^P). 
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The analog of this theorem for discrete countable amenable groups T when G is an arbitrary 
compact metrizable group was established in [LillJ. The case r = Z was proven earlier by 
Thomas [Th71 j and the case T = Z d is shown in [LSW90J. 

Theorem 13.31 is proven in the next section. Next we combine this result with the following 
two lemmas to complete the proof of Theorem 12.21 

Lemma 3.4. Let M be a smooth compact Riemannian manifold. Let T : M — )■ M be a 
diffeomorphism. Then h^(T) < oo for any T -invariant probability measure fi. 

Proof. This is due to Kushnirenko [Ku65j. Alternatively, it follows from Ruelle's inequality 
(see e.g. |KH95l Corollary S.2.17]). □ 

Lemma 3.5. Let V = (si, . . . , s r ) be a rank r free group with r > 1, M be a smooth compact 
Riemannian manifold, a a measure-preserving action of T on M by diffeomorphisms and 
fi a non-atomic a(T) -invariant probability measure on M. Then f^a) = — oo if there is a 
finite- entropy generating partition for the action. 

Proof. Let m = max[ =1 /i M (a Si ). By the previous lemma, m < oo. Let V be a finite-entropy 
generating partition for a. Let N > 0. Because // is non-atomic, there is a finite partition Q 
of M with Hn(Q) > N. So after replacing V with V V Q if necessary, we may assume that 
H^V) > N. By Theorem [O 

/» = f;(a,P) = MF;(a,V B ^) 

n>0 

r 

< (l-Wj+J/iXP) 

< (1 — r)N + rm. 

Because N > is arbitrary and r > 1, this implies the lemma. □ 

Proof of Theorem \2. 2 from Theorem \3.3[ Suppose item (1) holds. By Lemma l3~2"t a is mea- 
surable conjugate with ac/N x o- &n f° r some cocycle a. So Theorem 13.31 implies 

fna(oc) = f^ G (a G/N x CT a N ) = f^ G/N {ctG/N) + U n (<Xn) 

as required. 

Suppose that item (2) holds; i.e., G is a compact Lie group and a is an action by smooth 
group-automorphisms. If G is finite then the theorem is clear because 

f m {a) = -(r-l)log|G| = -(r-l)log|G/JV|-(r-l)log|iV| 

By Theorem II. 1[ we may assume, without loss of generality, that r > 1. If G is infinite 
then, because it is compact, it has positive dimension. So [Iq is non-atomic and the previous 
lemma implies f^ G (a) = — oo. Also, because G is infinite, either iV or G/N is infinite. 
Therefore, either fi^ or fic/N is non-atomic. Of course, the actions and ac/N are smooth 
(because every continuous homomorphism between Lie groups is analytic |He01[ Ch. II, 
Theorem 2.6]). It should be noted that the /-invariant does not take on the value +oo. So 
the previous lemma implies fn G , N {ot-G/N) + /^(ajv) = — oo. □ 
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4. Relative entropy 

The proof of Theorem 13.31 uses the relative /-invariant theory developed in [BolOc] . which 
we review here. Let (X, Bx,v) be a standard probability space. Let V be a countable 
measurable partition of X and let F C Bx be a sub-sigma algebra. Recall that for a.e. 
x G X, the conditional expectation E[-|J r ](x) is a probability measure on (X, Bx) satisfying 

(1) x i — y K[A\J-](x) is J-"-measurable for any A G Bx', 

(2) J" EL4|.F](x) c^(x) = u(A) for any A e Bx- 

The information function /(PlJ 7 ) is a function on X defined by 

I(V\JF){x) = -E[P x \F}(x) \og{E[P x \F]{x)) 

where P x G V is the unique partition element with x G P x . The Shannon entropy of V 
relative to J 7 is 

H V {V\F) = J I{V\T){x) du(x). 

If T is a measure-preserving transformation of (X,Bx,v) then the entropy rate of (T,V) 
relative to J 7 is 



MW)=iim-i-W \jrv\ A. 



n->oo 2n + 1 

This is well-defined whenever J 7 is T-invariant. We also define the entropy rate of T relative 
to T by 

MT|J-) = sup^(T,P|.F) 

v 

where the supremum is over all finite-entropy partitions V of X. 

Now suppose T = (si, . . . , s r ) and a is a measure-preserving action of T on (X, Bx-, v)- 
Define 

r 

F v {a,V\JF) = (l-2r)^(P|7-) + ^^(PVa Si P|J r ) 



f v {a,V\T) = miF u (a,V B ^\F). 

n>0 



Also define 



F;(a,7>|.F) = (l-r)i?,(7'|J) + ^(Q, ) 7'|J) 



i=i 



n>0 

Theorem 4.1. Lei a be a measure-preserving action of T on a standard probability space 
(X, Bx, v). IfV, Q are any two finite- entropy generating partitions for a and T C Bx is an 
a(r) -invariant sub-o -algebra then f u (a,V\J r ) = f v (a, Q\F) = f*(a, V\ F) = f£(oi, Q\F). 

Proof. This is implied by [ BolOct Theorems 5.3, 9.1]. The proof requires a small correction; 
see |BG12| . □ 
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Because of this theorem, we define /^(alJ 7 ) = f v (a, V\ J 7 ) where V is any finite-entropy 
generating partition for a. If there does not exist a finite-entropy generating partition for a 
then f^(a\J-') is undefined. 

Theorem 4.2. [The f -invariant Abramov-Rokhlin Addition Formula] Let a be a measure- 
preserving action ofT on a standard probability space (X, Bx, v)- Let V, Q be finite- entropy 
partitions of X . Let be the smallest T -invariant sub-o - algebra containing Q. Then 

f„(a,VV Q) = f„(a, Q) + f v (a,V\Z(Q)). 

Proof. This is [ BolOct Theorem 1.3]. The proof requires a small correction; see [BG12j. □ 

5. A key Lemma 

The purpose of this section is to prove the key lemma below for skew-products of Z- 
actions. Let (Jf, Bx,v) be a Lebesgue space, T 6 Aut(X, Bx, v), G a compact metrizable 
group, equipped with Haar measure fi and S a group-automorphism of G. A cocycle for T 
and S is a cocycle for the actions of Z induced by T and S. That is, it is a measurable map 
a : Z x X — > G such that 

(5.1) a{n + m, x) = (S n a(m, x)) ■ a{n, T m x). 

Lemma 5.1. Let (X, Bx, u),G,T, S,a be as above. Let Q be a finite- entropy partition of G. 
Let 

K(Q) = sup H(Qg\Q) + H(Q\Qg). 

Then 

h VKtl {T x a S,X x Q\B X ) - K{S, Q)\ <K(Q). 
Proof. By the definition of conditional entropy : 



h ux ^Tx a S,Xx Q\B X ) 
= lim -H VX A \j (Tx a S)- k Xx Q\B X ) 

\fe=0 / 

= lim - f H 5xXfM \\l{Tx a S)~ k X x q] du(x) 

J \k=0 J 

where 5 X is the Dirac probability measure concentrated on {x}. 
We claim that for any set P C G, 

{x} x G n (T x fj S)- k (X xP) = {x} x S- k {Pa{k,x)- 1 ). 

Indeed, (x,y) is contained in (T x a S)~ k (X x P) if and only if 

(T x a S) k (x, y) = (T k x, (S k y)a(k, x)) e X x P 

which occurs if and only if 

yeS- k (Po(k,x)- 1 ). 
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So if 

m—1 
k=0 

then 

H 5x * J \/ (T x a S)- k X x Q J = H^Q™) 
\fe=o / 

which implies: 

(5.2) ^ XM ((T x a x Q|B X ) = lim - / H^Q™)dis(x) 

m->oo 777, Jjf 

Define: 

m—1 

Q m =\J S- k Q 

k=0 

By the definition of entropy: 

(5.3) MS,Q)= lim - / H^Q m )dv{x) 

m->oo 777, J x 

Note \H^(Q m ) -H„(Q^)\ < H^(Q m \Q™) + H^Q^Q™). Thus: 

m—1 



\H,{Q m )~H^Q:)\ < YsMS^QlS-'iQa^x)- 1 )) + H tl (S- k (Qa(k,x)- 1 )\S- k Q) 

k=0 
m—1 

= ^^(Q|Qo r (A:,x)- 1 ) + ^(Q ( T(A;,x)- 1 )|Q) <m^(Q). 



fc=0 



Finally O and Q imply |^ X „((T x a S),X x Q|i3 x ) - ^(5, Q)| < K(Q). □ 



6. Proof of Theorem 13.31 

For this section, let T, (X, Bx, v), (G, Be, /x), a, /3, cr be as in Theorem 13.31 A special par- 
tition of G is a partition Q such that there exists a finite-index normal clopen subgroup 
N < G such that Q = {gN : g e G}. The next lemma is left as an exercise for the reader. 

Lemma 6.1. If Q is special and T 1; . . . ,T n are automorphisms of G then \f™ =1 TiQ is also 
special. 

Lemma 6.2. IfV is any finite- entropy partition of X and Q is a special partition of G then 

f; xm (« Xff /3,v x q\b x ) = f;(p,q). 
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Proof. Because Qg = Q for any g G G, it follows that = where K(-) is as defined in 

Lemma 15.11 So that Lemma implies 

r 

F; xtl {ax a (3,V x Q\B X ) = (1 - r)F„ XM (P x Q\B X ) + X) *° x SI&O 

i=l 

r 

= (i-r)^(e) + 53v^,e) = we). 

□ 

Lemma 6.3. Lei Q be a special partition of G, g G T and V g denote the partition of 
X obtained by pulling fi g (Q) back under the cocycle o~(g,-). Also, let V' be an arbitrary 
measurable partition of X . Then 

(a x a p) g ((V 9 V V) x Q) = a 9 (V g V V) x g (Q) 

(up to sets of measure zero). 

Proof. Let N be the finite-index clopen normal subgroup of G such that Q = {qN : q G G}. 
Let P G V g , P' G V and qN G Q. It suffices to show that there exists some q" G G such 
that 

{a x a 0) g {{P n P') x qN) = a g {P fl P') x q" P g {N) 

up to sets of measure zero. By definition of V g , there exists a coset q'f3 g {N) G G/(3 g (N) such 
that for every y E P, c(g,y) G q'{3 g (N). 

Let i £ P H P' and n G AT. Then there exists some m £ N such that 

(a x CT f3) g (x,qn) = (a g x, (3 g (qn)a(g, x)) = (a g x, /3 g (qn)q'(3 g (m)). 

Because N is normal, f3 g ( y qn)q'(3 g (m) G (3 g (q)q' '(3 g (N). Thus (a x a (3) g (x, qn) G a 5 (P fl P') x 
(3 g (q)q'f3 g (N). Since (a x a (3) g preserves v x //, it follows that (a x CT f3) g ((P fl P') x giV) = 
a 5 (P fl P') x q"/3 g (N) up to sets of measure zero. □ 

Lemma 6.4. Let V, Q be measurable partitions for a, (3 respectively. Suppose Q is special 
and V is generating. Let £(P, Q) be the smallest a x a (3(F) -invariant a -algebra containing 
V x Q. Similarly, let £(Q) be the smallest f3(T)-invariant a-subalgebra of Bq which contains 

Q. 

Then £(P, Q) is the smallest o-algebra containing Bx x (up to sets of measure zero). 

Proof. Clearly, V x G is contained in £(P, Q). Because 

(a x a fi) g (V x G) = (a g V) x G, V# G T, 

it follows that (u g V) x G C. S(P, <2) for every g G T. Because P is generating, this implies 
Bx x G G S(P, Q) (up to sets of measure zero). 

For each g G T, recall that P 9 is the partition of X obtained by pulling (3 g (Q) back under 
the cocycle a(g, ■). Because a(g, •) is i3x-measurable, V g x Q is contained in S(P, Q). By 
Lemma 16. 3[ 

(a x a 0) g {V g x Q) = (a g V 9 ) x (/3 S Q) c S(P, Q) 
(up to sets of measure zero). Because X x /3 g Q coarsens {o: g V g ) x (/3 9 <2), it follows that 
Xx(3 g Q C S(P, Q) for every g G T. By definition of S(Q), this implies XxS(Q) C S(P, Q). 
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Because XxS(Q) and Bx x G generate Bx xS(Q) (up to sets of measure zero), this implies 
S(P,Q)^ x xS(Q). 

To show the opposite inclusion, it suffices to show that (a x a g )(V x Q) G -Bx x S(Q) 
for any 5 G T. By the previous lemma, 

(a x fj g ){V xQ)<(a x a 0) g ((V g VP)xQ) = V P)) x (0 g Q) e B x x 



□ 



Proof of Theorem \3.3l Let P be a finite-entropy generating partition for a and Q be a special 
generating partition for /3. By the previous lemma, V x Q is generating for a x CT /3. So 
Theorems 14.11 and 14.21 imply 

jfi/xj* (« x ffJ 9) - f v {a) = fuxfi(a x a f3\B x ) 

= mfF: x ^ax a P,(VxQ) B ^\B x ). 



For each g G T, let V g be the partition of X obtained by pulling (0 g Q) back under o~(g, ■). 
By Lemma 16.3} for any partition V' of X 



[a x 



figdVg V V) x Q) = {a g {V g V V)) X (0 g Q). 
Given an integer n > let 1Z n = V g es(n) ^ Lemma [EH 

= V a w(PVK n ) x f3 w (Q) 

w£B(n) 

= (v y n n ) B{n) x q b ^ . 

Because we are conditioning on B x and (K n x G) B ^ = (1Z B{n) x G), 

F; xM (a x u 0, (V x Q) B ^\B X ) = F^a x a 0, (V x Q) B ^ V K B ^ x G\B X ) 

= F; xiM (ax a 0,((VVK n )xQ) B W\B x ) 
= F^a x a 0,((VVll n ) B ^ x Q B ^\B X ). 

By Lemma [6.21 

f; x > x a 0, ((V V K n ) B ^ x Q B ^\B X ) = f;(0, Q b ^). 

So we now have 

Ux f i(ax a 0) = f u (a) + f vxtl {a x a 0\B X ) 

= f u (a) + inf (a x a 0, (V x Q) B ^\B X ) 

n>0 

= /„(«) + inj -f;(0, Q b ^) 

n>0 ^ 

= fu(a)+U0). 

The last equality holds by Theorem 12.11 □ 
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7. Examples 



It is convenient to introduce the following notation. Let T = . . . , s r ) be the rank r free 
group. If if is a set then K v is the set of all functions x : V — > K. The shift-action of Y on 
K r is defined as follows. For g, f G T and a; G if r , G K T is the map (gx)(f) = x(g _1 f). 

If T acts on a compact group G and the action is understood, we write f(Y rx G) to mean 
the /-invariant of the action of G with respect to Haar measure. 

7.1. The Ornstein- Weiss Example. This example comes from the appendix to [OW87J. 
To explain its relevance, let us recall some basic facts from classical entropy theory. Let A 
be a countable amenable group, K a finite set and u the uniform probability measure on 
K. It is straightforward to compute the entropy of the shift action of A on (K A ,u A ): it is 
log \K\. Because entropy never increases under a factor map, it follows that if \K\ > 1 then 
the action A rx (K A , u A ) cannot factor onto the action A rx ((K x K) A , {u x u) A ). 

By contrast, Ornstein and Weiss showed that if T is the rank 2 free group then T rx 
(Z/2Z) r factors onto T rx (Z/2Z x Z/2Z) r . This convinced many researchers that there 
could not be an entropy theory for free groups. 

The factor map is defined by 

4> : (Z/2Z) r (Z/2Z x Z/2Z) r , 

(j)(x)(g) = (x(g) +x(gs 1 ),x(g) +x(gs 2 )),\/x G (Z/2Z) r ,# G T. 

We consider (Z/2Z) r and (Z/2Z x Z/2Z) r as compact groups under pointwise addition. It is 
a straightforward exercise to show that is a surjective homomorphism which is equivariant 
with respect to the shift-actions of V and therefore, defines a factor map. Moreover, the 
kernel of consists of two elements, xq, xi, where X{ : T — > Z/2Z is defined by Xi(g) = i. Let 
iV = {xq,Xi}. Because iV is finite, it clearly satisfies the conditions of Theorem 12.21 So that 
result implies 

f(T rx (Z/2Z) r ) = f(T rx N) + f(T rx (Z/2Z x Z/2Z) r ). 

In [BolOaj . it is shown that f(T rx (Z/2Z) r ) = log(2) and f(T rx (Z/2Z x Z/2Z) r ) = log(4) 
as expected. Therefore, f(T rx N) = — log(2). This is easy to verify by direct computation. 

7.2. A generalization. The example above can be generalized with the help of [MRV11, 
proof of Theorem B] which states the following: if F = (s 1; . . . , s r ) is any finite rank free 
group, K is any compact second countable group, K T is the group of all functions x : T — > K 
under pointwise multiplication and K is identified with the constant functions in K v then 
the action V rx K T / K is measurably conjugate to V rx (K r ) r (where the measures involved 
are the Haar measures and the actions are the shift actions). 

When K is finite, we can apply Theorem 12.21 to obtain 

f(T rx K r ) = f(T rxK) + f(T rx (K r f). 

This is easy to check: f(T rx K v ) = \og(\K\) and f(T rx (K r ) T ) = r\og(\K\) by [BolOaj . 
By a straightforward computation, f(T rx K) = — [r — 1) log \K\. 
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7.3. An algebraic example. As above, let T = (si, . . . , s r ) be a finite rank free group. 
Let p > 1 be a prime number and h G (Z/pZ)r. We consider h as a function from T to 
Z such that h(s) = for all but finitely many s G T. Define the convolution operator 
fa : {Z/pZ) T ->• (Z/pZ) r by 

This is a T-equivariant homomorphism. Let Xh tP denote the kernel of fa. Let X% < X^ p 
be the subgroup consisting of all elements x G Xh tP with x(e) = 0. This is a finite-index 
normal clopen subgroup and {gX^ p : g G A^ p } is a generating partition for the shift-action 
of T. Therefore, we can apply Theorem 12.21 to obtain 

/(r rx (Z/pZf) = f(T rx X htP ) + f(T rx fa((Z/pZ) r )). 

Theorem 7.1. <ph is onto if h is nonzero. 

Therefore, 

f(T rx fa((Z/pZ) r )) = f(T rx (Z/pZ) T ). 

Thus f(T rx X Kp ) = 0. 

To prove Theorem I7.1[ we need a little preparation. 

Definition 7.2. Let C r be the Cayley graph of V. It has vertex set V and edges {g,gsi} 
for all g G V and 1 < % < r. Given a set F C T, the induced subgraph of F is the subgraph 
C r (F) C C r which has vertex set F and contains every edge of C r which has both endpoints 
in F. A subset F C T is said to be connected if its induced subgraph in C r is connected. The 
convex hull of a set F C T is the smallest connected set F' C T with F C -F'. An extreme 
point of .F is an element f E F that has degree 1 in C r (F). We let Ex(F) denote the set of 
extreme points of F. Note that if F' is the convex hull of F then Ex(F') C F. 

Lemma 7.3. Let F = {g G T : ^ pZ}. Let F be the convex hull of F. Suppose there 

exists an ordering 70, 71, 72, • • • ofT such that for every n > 1 {70, . . . , 7 n } is connected and 

ln F £ U£faF. 

T/ien 0^ is onto. 

Proof. By compactness of {Z/pZ) v and continuity of fa, it suffices to show that for every 
y G (Z/pZ) T and every n > 0, there exists an x G (Z/pZ) T such that 0/ l (x)(7j) = y(7i) for 
every < i < n. We will prove this statement by induction on n. It is clearly true for 
n = 0. So suppose there is an n > for which the statement is true. Fix y G (Z/pZ) r and 
let x G (Z/pZ) T be such that 0/ l (x)(7j) = ?/(7i) for every < i < n. 

By hypothesis, 7„+iF (/- U™ =0 7„F. Because U" =0 7„F and 7n+i-F are connected and the 
convex hull of the exreme points set of a connected set is the connected set itself , there must 
be an extremal point / G Ex(F) such that j n +\f ^ U" =0 7 n -F. However, Ex(F) C F. So 
/ G F. By definition, this means that h{f^) 7^ pZ. Because p is prime, we may therefore 
define an element m G Z/pZ by 

/ 

m = Hf' 1 )' 1 v{in+i) - Yl x( cin+ig)h(g~ l ) 

\ 9&\{}} 
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Define _x' G (Z/pZ) r by x'(g) = x(g) if £/ ^ ln+if and z'(7 n+ i/) = m. Because j n+1 f £ 
U" =0 7„F, it follows that ^(x'XTj) = 0/ l (x)(7j) for all < i < n. Also a straightforward 
computation shows </>/j(V)(7n+i) = y(7„ +1 ). So <p h (x')(%) = y(%) for all < « < n + 1. This 
completes the inductive step and the claim. □ 

Definition 7.4. Let S = {s 1: . . . , s r }. For g G T, let |g| be the smallest number n > such 
that there exist elements ti, . . . ,t n G SUS* -1 with g — t± • • • t n . We also let d(<7i, ^2) = | 1 <?2 1 
for any <?i,<?2 £ T. For g G T and n > 0, let B(g,n) = {k G T : d(k,g) < n} be the ball of 
radius n centered at g. 

Let K C T be a finite set. The radius of is the smallest number r > such that there 
exists a f G r such that B(v,r) D i^. An element t> G T is called a center of K if -B(t>, r) D K 
where r is the radius of K. For any i>, w G T, we let [v, w] C T be the set of all g G T such 
that the shortest path from v to w in the Cayley graph C r contains g. 

Lemma 7.5. Let K be a connected finite set with radius r > 1. Suppose the identity element 
e is a center of K . Then there exist elements v,w G K such that [e,v] fl [e,w] = {e}, \v\ = r 
and \w\ G {r — 1, r}. 

Proof. Because K has radius r and center e, there is an element v with |t> | = r. To obtain a 
contradiction, suppose that there is no w G K with \w\ G {r — l,r} and [e, v] fl [e, u>] = {e}. 
Let v\ G SUS* -1 be the unique element with |i> 1 ~ 1 i>| = r — 1. We claim that B(vi,r — 1) D i^. 
To see this, let w G K. If |w| < r — 2 then u> G B(e,r — 2) C B(vi,r — 1). If |w| > r — 2 
then, because K has center e and radius r, G {r — l,r}. By assumption, this implies 
[e, v] fl [e, iu] 7^ {e}. So let y G [e, t>] fl [e, iu] with t/^e. Then [e,y] C [e, t>]. This implies 
that V\ G [e,y]. In particular, v\ G [e,t>] fl [e,w], so f x G [e, w]. Because \w\ < r, this 
implies d(vi,w) < r — 1 as claimed. So we have shown that in all cases, if w G K then 
w G B(vi,r — 1). This shows that the radius of K is at most r — 1, a contradiction. This 
contradiction proves the lemma. □ 

Lemma 7.6. Let K be a connected finite set with radius r > 1. Suppose the identity element 
e is a center of K . Suppose g±, . . . , g n G T \ {e} are elements with 

K C UtiQnK. 

Then e is contained in the convex hull of {g±, . . . , g n }. 

Proof. Let v,w G K be elements such that [e,v] fl [e,w] = {e}, \v\ = r and G {r — l,r}. 
Let gi,gj G {g±, . . . ,g n } be such that v G giK and w G gjK. Let x,y G X be such that 
v = gix and iu = gjy. 

Let f 1? t> 2 , Xi,X2 G Tbe such that t> = t>it>2, |f| = |i>i| + \v2\, X2 — V2, x — X1X2, \x\ = \xi\ + 
\x 2 \ and \v 2 \ = \x 2 \ is as large as possible. Thus gi = vx~ l = V\X^ 1 and (ra^ 1 ! = \v\\ + \x\\. 
Because r is the radius of K, e is a center and x G K we have |x| < r. Also, we cannot have 
v — x (since this would imply g^ = vx~ l = e, a contradiction). So we must have ji^l > 1. 
Thus [e,v] n [e,gi] ^ {e}. 

Let Wi,W2,yi,y2 G T be such that w = wiW2,\w\ = \wi\ + |w2 1 , Z/2 = W2, y = 2/12/2, 
\y\ = I S/x I + 1 2/2 1 and \w 2 \ = I2/2I is as large as possible. Thus gj = wy~ l = Wiy^ 1 and 
I - " 7 !/ -1 ! = \ w i I + \Vi\- Because r is the radius of K, e is a center and y <E K we have |y| < r. 

Case 1. If = r, then, as in the previous paragraph, we must have [e, w] fl [e, 7^ {e}. 

Because [e,v] fl [e, iu] = {e}, this implies e G [<?i,<7j] which implies the lemma. 
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Case 2. Suppose \w\ = r — 1 and \w\\ > 1. Thus [e,w] D [e,<7j] 7^ {e}. Because 
[e, v] fl [e, itf] = {e}, this implies e G [<7i, <7j] which implies the lemma. 

Case 3. Suppose \w\ = r — 1 and \w%\ = 0. Then w = w 2 , so \w 2 \ = r — 1. Because ^ = 
wy- 1 = 1 = y- 1 ^ e , we must y x ^ e. Thus \y\ = \y x \ + \y 2 \ = \yi\ + \w 2 \ = \yi\+r-l. 
Because y G K and K has radius r and center e, we must have = 1 and \y\ = r. If 
[e, ?/] fl [e, i>] = {e} then, after replacing w with 7/ we are in the situation of Case 1 (note 
V = 9k]j' for some 1 < k < n and y' G K). So we may assume [e,y] fl [e,v] 7^ {e} which 
implies y x G [e,v\. Because gj = y x , and [e,v] fl [e,^] 7^ {e}, we have [e,^] fl [e, gr 3 -] = {e} 
which implies e G [gi,gj] which implies the lemma. 

[Proof of Theorem 17.1] Let F = {g G T : 7^ pZ}. Let F be the convex hull of F. 

For any g G T, 0^ is onto if and only if is onto. So after replacing h with gh for some 
g G T, we may assume that e is a center of F. 

Let go, gi, ■ ■ ■ be an ordering of T such that for every n > 0, {go, ■ ■ ■ , 5^} is connected. We 
claim that for every n > 1, 

To obtain a contradiction, suppose that the claim is false for some n > 1. Then F C 
U" = T 1 7~ 1 7 i F, 7~ 1 7i 7^ e for any < i < n — 1 and because {70, . . . , 7 n -i} is connected, 
{7~ 1 7o, . . . , 7~ 1 7„_i} is connected which implies that e is not in the convex hull of {7^70, • • • , 7.^ 1 7n-i}- 
This contradicts the previous lemma. So we must have that for every n > 1, 

The theorem now follows from Lemma 17.31 □ 
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